GROBNER BASES, LOCAL COHOMOLOGY AND 
REDUCTION NUMBER 



NGO VIET TRUNG 



Abstract. D. Bayer and M. Stillman showed that Grobner bases can be used to 
compute the Castelnuovo-Mumford regularity which is a measure for the vanishing 
of graded local cohomology modules. The aim of this paper is to show that the 
same method can be applied to study other cohomological invariants as well as the 
reduction number. 



Introduction 

Let S = k[xi, . . . , x n ] be a polynomial ring over a field k of arbitrary characteristic. 
Let 9Jt be the maximal graded ideal of S. For any finitely generated graded S'-module 
M we will denote by H^(M) the ith local cohomology of M with respect to 9Jt. Since 
Hl^M) is an artinian graded module, we may consider the largest non-vanishing degree 

ai (M) = max{n\ H l m (M) n ^ 0} 

with the convention a^M) = -oo if H l m (M) = 0. Note that H l m (M) = for i > 
dim M. The Castelnuovo-Mumford regularity of M is defined as 

reg(M) = max{a;(M) +i\i> 0}. 

This invariant carries important information on the structure of M [EG] , [O] . Similarly, 
we define 

a*(M) = max{a;(M)| i > 0}. 

It is known that a*(M) + 1 gives an upper bound for the regularity of the Hilbert 
function of M. Moreover, a*(M) can be used to estimate —ad{M), d = dimM, which 
is equal to the least non- vanishing degree of the canonical module of M [GW]. The 
Castelnuovo-Mumford regularity reg(M) and the largest non- vanishing degree a*(M) of 
local cohomology modules can be viewed as special cases of the more general invariants: 

reg t (M) = max{ai(M) +i\ i<t}, 
a*(M) = max{ai(M)| i < t}, 

where t — 0, . . . , d. These invariants have been studied in [Tl], [T2], [T3]. 

For any homogeneous ideal I ^ in S we have reg t (S/I) = reg t (I) — 1 and a*(S/I) = 
ctt(I)- Let Gin(J) denote the generic initial ideal of / with respect to a given term order 
in generic coordinates. Bayer and Stillman [BS2] proved that reg(J) = reg(Gin(J)) with 
respect to the reverse lexicographic term order and that if char(fc) = 0, then reg(Gin(/)) 
is the maximum degree of the minimal generators of Gin(J). We will use their method 
to prove the following similar statements on reg t (7) and a* (-/"). 
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Corollary 1.4. Let Gin(J) denote the generic initial ideal of I with respect to the 
reverse lexicographic order. Then 

(i) reg t (7) = reg t (Gin(7)) ; 

(ii) a* t (I) = a* t (Gm(I)). 

Corollary 2.5. Assume that char(/c) = 0. For any monomial x A let m(x A ) denote 
the largest i such that X{ divides x A . Then 

(i) reg t (Gin(/)) is the maximum degree of the minimal generators x A of Gin(J) with 
m(x A ) >n — t, 

(ii) aj(Gin(/)) is the maximum of deg(x A ) + m(x A ) — n of the minimal generators 
x A of Gin(J) with m(x A ) >n — t. 

The equality reg t (J) = reg t (Gin(/)) was already proved by D. Bayer, H. Charalam- 
bous, and S. Popescu [BCP] from a different point of view. Let 

— > F s — > ... — > F l — > F — > M 

be a minimal free resolution of M over S. Write 0; for the maximum degree of the 
generators of Fj. Then the Castelnuovo-Mumford regularity reg(M) can be also defined 
by the formula reg(M) = max{6j — i\i > 0}. Motivated by this definition Bayer, 
Charalambous, and Popescu introduced the /-regularity of M as 

/-reg(M) = max{6j — i\i > 1} 

and showed that /-reg(J) = /-reg(Gin(/)) for the reverse lexicographic order. We shall 
see that 

reg t (M) = max{6j — i\ i > n — t}, 
a* t (M) = max{6j| % > n — t}. 

Therefore, reg t (M) — (n — t)-reg(M). It should be pointed out that Bayer, Charalam- 
bous and Popescu proved more than the equality /-reg(J) = /-reg(Gin(/)), namely that 
the extremal Betti numbers of I which correspond to the "jumps" in the regularity of 
the successive syzygy modules do not change when passing to a generic initial ideal of 
/. This result was extended to exterior algebras by A. Aramova and J. Herzog [AH2]. 

We will also use the method of Bayer and Stillman to study the reduction number of 
a graded algebra. Let m denote the maximal graded ideal of S/ 1. An ideal a of S/I is 
called a reduction of m if m r+1 = am r for large r. The least number r with this property 
is denoted by r a (S/ 1) . A reduction of m is said to be minimal if it does not contain any 
other reduction of m. The reduction number r(S/I) of S/I is defined as the minimum 
r a (S/I) of all minimal reductions a of m. This number may be used to estimate 
reg(Syi) and a* (S/I) [Tl], [T2], [T3]. One may view r(S/I) as a measure for the 
complexity of S/I [V]. However, the relationship between r(S/I) and r(S/ in(/)) is not 
well-understood. W. Vasconcelos conjectured that r(S/I) < r(S/ in(/)) [V, Conjecture 
5.15]. Recently, Bresinsky and Hoa [BH] proved that r(S/I) < r(S/ Gin(J)). Inspired 
by their result we will show that equality holds for the reverse lexicographic order. 

Theorem 4.3. Let Gin(J) denote the generic initial ideal of I with respect to the 
reverse lexicographic order. Assume that k is an infinite field. Then 

r(S/I)=r(S/Gin(I)). 
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This theorem gives a pratical way to compute r(S/I) by means of Grobner bases 
since r(S/ Gin(7)) is the least number r for which x r r ^} d G Gin(J) [BH]. We also give 
an example showing that Theorem 4.3 does not hold for an arbitrary term order. 

The paper is divided into four sections. Section 1 deals with the invariance of reg t (J) 
and dt(I) when passing to certain initial ideal of I. Section 2 gives combinatorial 
descriptions of reg t (I) and a%(I) when / is a Borel-fixed ideal. Section 3 investigates 
the relationships between the invariants reg t (M) and a*(M) and the syzygies of a 
graded module M. Section 4 is devoted to the study of the reduction number of S/ 1. 
For unexplained terminology we refer to the book of Eisenbud [E] . 

Acknowledgement. The author is grateful to J. Herzog and L. T. Hoa for helpful 
suggestions. 

I. Grobner bases and cohomological invariants 

Let I be an arbitrary homogeneous ideal in the polynomial ring S = k[X]. Let R 
denote the factor ring S/I. It is known that the cohomological invariants reg t (R) and 
a*(R) can be characterized in terms of a sequence Zi, . . . , z t+ i of linear forms in R. 

Recall that z±, . . . , z s of homogeneous elements in R is called a filter-regular sequence 
in R if Zi £ p for any associated prime ideal p ^ m of (zi, . . . , ^_i), i = 1, . . . , s, 
where m denotes the maximal graded ideal of R. Note that if (z X) . . . , Zj_i) has no 
associated prime ideal p ^ m, then (zi, . . . , ^_i) is an m-primary ideal and can be 
any homogeneous element of R. If k is an infinite field, we may always assume that 
filter-regular sequence in R by a generic choice of variables. 

Filter-regular sequences have their origin in the theory of Buchsbaum rings [STC]. 
Here we are mainly interested in the criterion that z\ , . . . , z s is a filter-regular sequence 
if and only if 

[(^i, • • • , Zi— i) . Zi\ m (z\, . . . , Zi—\) m) i 1, . . . , s, 

for large m [Tl, Lemma 2.1]. Such a sequence of linear forms was named almost regular 
in [AH2]. 

Theorem 1.1. [BS2, Theorem (1.10)], [Tl, Proposition 2.2], [T3, Corollary 2.6] Let 
Zi, . . . , Zt+i be a filter-regular sequence of linear forms in R. Then 

(i) reg t (R) is the largest integer r for which there is an index < i < t such that 

, Zi) : Zi+i] r 7^ (zi, . . . , Zi) r , 

(ii) al(R) is the largest interger a for which there is an index < i < t such that 

[(^1, ... , Zi) : Zi + i] a+ i 7^ (zi, . . . , Zi) a +i- 

The above characterizations of reg t (R) and a* t (R) provide a link to Grobner bases 
by means of the following result of Bayer and Stillman. 

Lemma 1.2. [BS2, Lemma (2.2)] Let in(7) denote the initial ideal with respect to the 
reverse lexicographic order of I . Let i = n, . . . ,1. For every integer m > 0, 

, X n) . . . , Xi+i) . Xi\ m (/, X n) • • • , 2^i+l)m 
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if and only if 

[(in(7), x n , . . . , Xi + \) : Xj\ m = (in(7), x n , . . . , Xi + \) m . 

Theorem 1.3. Let I be an arbitrary homogeneous ideal. Let in(7) denote the initial 
ideal of I with respect to the reverse lexicographic order. Assume that 
filter-regular sequence in S/I. Then 

(i) reg t (7) = reg t (in(7)), 

(ii) a t *(7)=a t *(in(7)). 

Proof. For any graded S'-module M let S(M) denote the largest integer r such that 
M r ^ with the convention S(M) = -oo if M = and S(M) = oo if M is not of 
finite length. For i — n, . . . , 1, 5^(7, x n , . . . , x i+1 ) : Xi/(I,x n , . . . ,x i+ i)^j is just the 
largest integer r such that [(7, x n , . . . , x i+ i) : Xj] r 7^ (7, x n , . . . , x i+ i) r . The assumption 
that x n , . . . ,xi is a filter-regular sequence in 5/7 implies that 5((I,x n , . . . ,2^+1) : 

Xij (7, x n , . . . , Xi+ifj < 00 for i = n, . . . , 1. By Lemma 1.2, 

x ni ■ ■ ■ 1 ^j+l) : 1 x ni ■ ■ ■ 1 x i+l)^J 

= 5((in(7), x n , . . . ,x i+1 ) : Xi/(m(I),x n , . . . 

Hence 8(jin(I), x n , . . . , Xj+i) : Xi/(m(I),x n , . . . ,Xi+if) < 00 for i = n, . . . , 1. So 
x n , . . . ,Xi is a filter-regular sequence in S 1 / in(7). Note that reg t (7) = reg t (R) + 1 and 
(7) = a1(R). Applying Theorem 1.1 we obtain 

reg t (7) = max{5((7,x n , . . . ,x i+1 ) : Xi/(I, x n , . . . , x i+1 ))\ i = n, . . . ,n-t} + l 

= max{<5((in(7),x n , . . . ,x i+1 ) : Xi/(in(I),x n , . . . ,x i+1 f)\i = n, . . . ,n - i} + 1 
= reg t (in(/)). 

Similarly we have 

a*(7) = max {5 ((7, x n , . . . ,x i+1 ) : Xi/(I,x n , . . . ,x i+ ifj -n + i\i = n,... ,n-t} 

= max{5((in(7), x n , . . . , x i+1 ) : x { j (in(7), x n , . . . , x i+ if) -n + i\i = n,... , n - t} 
= <(in(/))- 

□ 

Let the general linear group GL(n, k) of invertible n x n matrices over k act as a 
group of algebra automorphisms on S — k[x\, . . . , x n ]. There is a Zariski open set U C 
GL(n, k) and a monomial ideal J C S such that for all g E U we have in(g7) = J (see 
e.g. [E, Theorem 15.18]). The ideal J is called a generic initial ideal of 7, denoted by 
Gin(7). 

Corollary 1.4. Let Gin(7) denote the generic initial ideal with respect to the reverse 
lexicographic order. Then 

(i) reg t (7)=reg t (Gin(7)), 

(ii) a t *(7) = a t *(Gin(7)). 
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Proof. For a generic choice of coordinates we may assume that filter- 
regular sequence in S/I. Hence the conclusions follow from Theorem 1.3. □ 

As mentioned in the introduction, the first statement of Corollary 1.4 can be deduced 
from a recent result of Bayer, Charalambous, and Popescu [BCP]. This will be discussed 
in Section 3. 



2. COHOMOLOGICAL INVARIANTS OF BOREL-FIXED MONOMIAL IDEALS 

Let B be the Borel subgroup of GL(n, k) consisting of the upper triangular invertible 
matrices. A monomial ideal I is called Borel- fixed if for all g G B, g(I) — I. 

Theorem 2.1. [Ga], [BS1] Let I be an arbitrary homogeneous ideal. Then Gin(J) is a 
Borel-fixed ideal. 

Borel-fixed ideals can be characterized as follows. 

Lemma 2.2. [BS2, Proposition 2.7] Let I be a monomial ideal. Assume that char(/c) = 
0. Then I is Borel-fixed if and only if whenever x v ^ • • • x v ™ G /, then 

for each 1 < i < j < n and < q < pj . 

In the following we will denote a monomial of S by x A and by m(x A ) the largest i 
such that Xi divides x A . 

Lemma 2.3. Let I be a Borel-fixed monomial ideal. Assume that char(/c) = 0. For 
i — 1, . . . ,n, let Ti denote the largest integer r such that 

\{J i %ni ■ ■ ■ i %i+l) • %i\r 7^ (-^5 ^ni ■ ■ ■ 1 ■^i+l)r- 

Then = max{deg(x j4 )| x A is a minimal generator of I with m(x A ) = i} — 1. 

Proof. Let r = max{deg(x A )| x A is a minimal generator of / with m(x A ) — i} — 1. We 
fix a minimal generator x A of / of degree r + 1 with m(x A ) = i. Write x A = x B Xi. 
Then x B G [(I,x n , . . . ,Xi+i) : Xj\ r . Since x B £ I and since x B is not divisible by the 
variables x n , . . . , Xj+i, x B G" (I, x n , . . . , Xi+i). Hence 

To show that = r it suffices to show that 

[(/, X n , . . . , iCj+l) • Xj] m (-^5 ■ ■ ■ i ^!+l)mj 

for m > r+1. Assume to the contrary that there is a monomial x c G [(/, x n , . . . , Xj+i) : 
Xi] m but x c G" (I,x n , . . . ,x i+ i). Then x c Xi G (I,x n , . . . ,x i+ i) and x^ is not divisible 
by the variables x n , . . . ,x i+ i. Hence x c Xi G / and m{x c Xi) = i. Since degx^Xj = 
m + 1 > r + 2, x^Xj is not a minimal generator of /. Therefore we can find a monomial 
x D G / such that x c Xi = x D Xh for some h < i. Since x^ G" /, x c ^ x D so that h ^ i. 
Thus, x D is divisible by Xj and we may write x D = x E Xi. It follows that x c = x E Xh- 
By Lemma 2.2, this implies x c G /, a contradiction. □ 

Now we can describe the invariants reg t (I) and a* t (I) of a Borel-fixed ideal I in terms 
of the minimal generators of /. 



Theorem 2.4. Let I be a Borel fixed monomial ideal. Assume that char(A;) = 0. For 
any monomial x A in S we denote by m(x A ) the maximum of the index j such that x A 
is divided by Xj . Then 

(i) reg t (I) is the maximum degree of the minimal generators x A of I with m{x A ) > 
n — t, 

(ii) a£(J) is the maximum of deg(x A ) + m(x A ) — n of the minimal generators x A of 
I with m{x A ) >n — t. 

Proof. For i = n, . . . , 1, let denote the largest integer r such that 

[(/, X n , . . . , Xj+l) . Xj\ r ^ (/, X\, . . . , 3^i+l)r- 

Then r\ < oo by Lemma 2.3. Hence filter-regular sequence in S/ 1. Note 

that reg t (7) = reg t (R) + 1 and a* t (I) = a* t (R). By Theorem 1.1 and Lemma 2.3 we 
obtain 

reg t (J) = maxjrj + 1| i — n, . . . ,n — t} 

= max{deg(x j4 )| x A is a minimal generator of / with m(x A ) > n — t}, 
a* (I) = max{rj — n + i + 1\ i — n, . . . ,n — t} 

= max{deg(x j4 ) + m(x A ) — n\ x A is & minimal generator of I 
with m(x A ) > n — t}. 

□ 

Remark. J. Herzog has informed the author that Theorem 2.4 can be derived from 
Eliahou-Kervaire's resolution for a stable monomial ideal [EK] (see also [AH1]). 

Corollary 2.5. Let I be an arbitrary homogeneous ideal. Let Gin(J) denote the generic 
initial ideal of I . Assume that char(/c) = 0. Then 

(i) reg t (Gin(7)) is the maximum degree of the minimal generators x A of Gin(J) with 
m(x A ) >n — t, 

(ii) a£(Gin(J)) is the maximum of deg(x A ) + m(x A ) — n of the minimal generators 
x A of Gin(J) with m(x A ) >n — t. 

Proof. By Theorem 2.1, Gin(J) is a Borel-fixed ideal. Hence the conclusions follow 
from Theorem 2.4. □ 

3. Syzygies and cohomological invariants 

Let M be an arbitrary graded module over the polynomial ring S = k[xi, . . . ,x n ]. 
Let 

— ► F s — > ... — > F 1 — > F — > M 

be a minimal free resolution of M over S. Write bi for the maximum degree of the 
generators of Fj. Motivated by the well-known formula reg(M) = max{6j — i\ i > 0} 
Bayer, Charalambous and Popescu [BCP] introduced the /-regularity 

/-reg(M) = max{6j — i\ i > 1} 

and proved that /-reg(J) = Z-reg(Gin(/)) for the reverse lexicographic order. Following 
an argument of Eisenbud in [E] we obtain the following relationships between the 
degree 6« and the invariants reg t (M) and a* t (M). From this one can see that reg t (M) = 
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{n — t)-reg(M). Hence the equality reg t (I) = reg t (Gin(/)) is only a consequence of the 
result of Bayer, Charalambous, and Popescu. 

Theorem 3.1. Let M be an arbitrary graded S-module of finite type. Then 

(i) reg t (M) = max{6j — i\ i > n — t}, 

(ii) al (M) = max{6j| i > n — t} — n. 

Proof. By local duality (see e.g. [E, Theorem A4.2]) we have H l m (M) = Ext^(M, S(n)) v , 
where v denotes the Matlis duality. From this it follows that 

a;(M) = max{m| Ext^(M, 5)_ m _„ ^ 0}. 

Hence 

reg t (M) = max{m| Ext^~*(M, S)- m _ n+i ^ for some % < t} 
= max{m| Ext^M, S , )_ m _ i ^ for some i > n — t}, 
a*(M) = max{m| Extg _i (M, 5)_ m _ n ^ for some % < t} 

= max{m| Extg(M, 5')_ m _ n ^ for some i > n — t}. 

On the other hand, by [BCP, Proposition 1.2] (which is based on [E, Proposition 20.16]) 
we know that 

max{m| Ext l s (M, S)- m -i ^ for some i > n — t] = max{6j — i\ i > n — t}. 

Hence (i) is immediate. 

To prove (ii) we have to modify the proof of [E, Proposition 20.16] as follows. Put 

m! = max{6j| i > n — t} — n. 

Let i be any index > n — t. Then F; has no generators of degree > m' + n + 1, so 
F* = Homs(Fj, S) must be zero in degree < —m' — n — 1. Since Ext^(M, S) is the 
homology of the dual of the resolution of M at F*, Ext^M, S) r = for r > —m'—n—l. 
Now let i be the largest integer < n — t such that 6j — n = w! . Then F* has S(m' + n) 
as a summand, whereas F* +1 has no summand of the form S(r) with r > m' + n. By 
the minimality of the resolution, the summand S(m' + n) of F* must map to zero in 
F* +1 . Moreover, nothing in F*_ x can map on to the generator of S(m' + n) in F*, so it 
gives a nonzero class in Extg(M, S) of degree —mf — n. Thus, 

max{m| Extg(M, S)- m - n ^ for some % > n — t} = m! = max{6j| % > n — t} — n, 

which implies (ii). □ 

Let Syz t (E) denote the t-th syzygy module of M which is defined as the kernel of 
the map F t — > F t _i. There is the following relationships between the cohomological 
invariants of M and those of its syzygy modules. 

Corollary 3.2. Let M be an arbitrary graded S-module of finite type. Then 

(i) reg t (M) = reg(Syz n _ t (M)) +n-t, 

(ii) a* t (M)=a*(Syz n _ t (M)). 
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Proof. Note that — > F r — ► . . . — > F n - t +i — > Fn-t — > Syz n _ t (M) is a minimal 
free resolution of Syz n _ t (M) . Then applying Theorem 3.1 twice we get 

reg t (M) = max{6j — i\ i > n — t} = reg(Syz„_ t (M)) + n — t, 
a* t (M) = max.{bi\i>n-t}-n = a*(Syz n _ t (M)). 



□ 



Corollary 3.3. Let I be an arbitrary homogeneous ideal of S . Then 



(i) reg(Syz,(/))=reg(Syz,(Gin(/)) ; 

(ii) a*(Syz t (/)) = a*(Syz t (Gin(/)). 



Proof. This follows from Corollary 1.4 and Corollary 3.2. 



□ 



Assume that Fj = (BjS(— j)™. Then faj are called the Betti numbers of M. If 
m = /-reg(M) > (I + l)-reg(M), then f3^ m +i is called an extremal Betti number of 
M. This amounts to saying that fii tm +i and flij+i = for all i > I and j > m. 
Hence, the extremal Betti numbers pinpoint "jumps" in the regularity of the successive 
syzygy modules. Bayer, Charalambous and Popescu [BCP, Theorem 1.6] proved that 
the extremal Betti numbers of a homogeneous ideal I do not change when passing to 
a generic initial ideal of /. See also an alternate proof by Aramova and Herzog in 
[AH2] where they extended this result to exterior algebras. Viewed in terms of local 
cohomology modules, an extremal Betti number of M is the dimension of a graded piece 
of a local cohomology module of M which corresponds to a "jump" of the regularity 



Let I be an arbitrary homogeneous ideal of the polynomial ring S = k[ 
Let m be the maximal graded ideal of the factor ring S/ 1. Let J be an ideal of S which 
contains /. Then a = J/ 1 is a reduction of m if S/J is of finite length, and r a (S/I) 
is the largest non- vanishing degree of S/ J. If k is an infinite field, a reduction of m is 
minimal if and only if it is generated by d elements, where d = dim S/I. 

Vasconcelos conjectured that r(S/I) < r(S/ in(J)) [V, Conjecture 5.15]. Recently, 
Bresinsky and Hoa [BH, Theorem 12] proved this inequality for generic initial ideals. 
Inspired by their paper, we will show that equality holds for the reverse lexicographic 
order. This will follow from the following observation. 

Lemma 4.1. Let in(7) denote the initial ideal of I with respect to the reverse lexi- 
cographic term order. Assume that a = (I,x n ,... ,x n ^d+i)/I is a minimal reduction 
of m. Then b = (m(I),x n , . . . ,x n -d+i)/ in(-f) is a minimal reduction of the maximal 
graded ideal of S/ in(7) and 



Proof. Put r a (S/I) = r. Then r is the largest non- vanishing degree of the factor ring 
S/ (I, x n , . . . , x n _d+i) and therefore of S/ in(J, x n , . . . , x n _d+i) since these graded rings 
share the same Hilbert function. By [BS2, Lemma (2.2)] we have 



reg t (M). 



4. Grobner bases and reduction number 



r a (S/I)=r b (S/m(I)). 



in(J, x 



. . . ,x n - d+1 ) = (in(I),x, 
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Hence r is also the largest non- vanishing degree of S/ (in(I),x n , . . . , x n -d+\). Note that 
dim S/ in(J) = d. Then we can conclude that b is a minimal reduction of the maximal 
graded ideal of S/ in(7) and that r b (S/ in(7)) = r. □ 

The following result shows that generic minimal reductions always have the smallest 
reduction number. 

Lemma 4.2. Assume that k is an infinite field. For a generic choice of linear forms 
yi, . . . ,yd, o = (7, yi, . . . ,yd)/I is a minimal reduction of m with 

r a (S/I)=r(S/I). 

Proof. First observe that a is a minimal reduction of m if there is a number r such 
that (I, yi, . . . , yd)r+i = S r+ i and r a (S/I) is the minimum of such numbers. It is clear 
that (J, yi,... ,y d )r+i = S r+1 if and only if dim jt (7, y lt . . . ,y d ) r+1 = dim fe S r+1 . Let 
Hi — cti\X\ + • • • + cvi n x n , i — ,d, where a = (cty) G k dn . Then we can express the 
condition dimfc(7, yi, ■ ■ ■ , Vd)r+i — dim^ S r+ i as the non-vanishing of certain polynomial 
f r {u) at a, where u = (uij) is a family of dn variables. Let Zi = unXi + ■ ■ - + Ui n x n , i = 
1, . . . , d. Put S u = k(u)[xi, . . . ,x n ] and I u = IS U . If r(S/I) = s and if a is any 
minimal reduction of m with r a (S/I) = s , then f s (a) 7^ 0. Hence f s (u) 7^ 0. Therefore, 
b = (I u , zi, . . . , Zd)/I u is a minimal reduction of the maximal graded ideal of S u / I u and 
rf,(S u /I u ) < s. Put r = r b (S u /I u ). Then f r _i{u) = and f r (u) 7^ 0. Thus, there is a 
non-empty open set of the space k dn such that if a e U then f r -i(a) = and f r (a) 7^ 0. 
Hence r a (S/I) = r. So we obtain r > r(5/7). Hence r = r(S/7). □ 

Theorem 4.3. Let Gin(J) denote the generic initial ideal of I with repsect to the 
reverse lexicographic order. Assume that k is an infinite field. Then 

r(S/I)=r(S/Gm(I)). 

Proof. By Lemma 4.2 we may assume that the ideal a = (I,x n , . . . , x n -d+i)/I, d = 
dim S/ /, is a minimal reduction of m with 

r(S/I)=r a (S/I). 

Let b = (Gin(/),a; n , . . . ,x n -d+i)/ Gin(J). By Lemma 4.1, b is a minimal reduction of 
the maximal graded ideal of S/ Gin(J) and 

r a (S/I) = r b (S/Gm(I)) > r(S/Gm(I)). 

By [BH, Theorem 12] we know that r(S/I) < r(S/ Gin(7)), hence the conclusion. □ 

Remark. The reduction number r(S/ Gin(7)) can be easily computed. Bresinsky 
and Hoa [BH, Theorem 11] showed that r(S/ Gin(7)) is the least number r for which 
x r r ^} d G Gin(7). This fact can be also deduced from Lemma 2.3. 

Now we will give an example showing that Theorem 4.3 does not hold for an arbitrary 
term order. 

Example. Let S = k[x±, x 2 , x 3 ] and 7 = (x1,xix 3 — The ideal a = (I,x 3 )/I is a 
minimal reduction of the maximal graded ideal of S/ 1 with 

r a (S/I) = r(S/I) = 2. 

It is not hard to check that Gin(7) = {x\, x\Xi, x\x\, xf) with respect to the lexico- 
graphic order. Let m denote the maximal graded ideal of S/ Gin(7). It is easy to verify 
that 77^(57 Gin(7)) = {xi, x\) / {x\, xix 2l x\, x\x 3 ) . Hence the largest non-vanishing 
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degree of H^(S/ Gin(/)) is 2 (that is the degree of X1X3 G Gin(/)). By [Tl, Propo- 
sition 2.3 and Corollary 3.3] we have reg(Sy Gin(/)) = max{2, r b {S/ Gin(/))} for any 
minimal reduction b of m. If b = (Gin(J), x 3 )/ Gin(J), then r b (S/ Gin(/)) = 3. Thus, 
reg(Sy Gin(/)) = 3. From this it follows that r b (S/ Gin(J)) = 3 for any minimal 
reduction b of m. Hence 

r(S/Gm(I)) = 3 > r(S/I). 
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